T1 大数
Description
给定一个长度为 的十进制数 s 和一个质数 。 次询问,每次给定 ,询问有多少十进制数 s[x:y] 能被 整除。
浅い夢だから 胸をはなれない
给定一个长度为 n 的十进制数 s 和一个质数 p 。 q 次询问,每次给定 l r ,询问有多少十进制数 s[x:y] (l≤x≤y≤r) 能被 p 整除。
1≤n,q≤2×105,p≤2×109
给定一个 n 列的表格,每列的高度 hi 各不相同,但底部对齐,然后向表格中填入 k 个相同的数,填写时要求不能有两个数在同一列。若两个数在同一行,但是中间某一列断开是被允许的,否则也不允许。求填数的方案数对 109+7 取模的值。
n≤500,hi≤106
换根 dp 是一个广为流传的算法。
换根 dp 对于 dp 方程是有要求的,一般而言 dp 方程中只能含有常数和与 i 的子树有关的项。
本文将探讨对于下述方程如何使其可以换根处理
你有一个由小写字母组成的长度为 n 的字符串。每一步你要找到它的子串中最短的重复块(一个重复块由一个字符串与自身连接而成)。如果有多于一个,你必须选择最左边的那个。你要将那个形如 XX(X - 某个字符串)的重复块替换成 X,即删除其中的一个 X。重复以上步骤直到字符串中不存在重复块。
输出最终的字符串。
给定长度为 n 的字符串 s ,要求构造字符串序列 s1,s2,⋯,sk ,满足 ∀i∈[1,k] ,si 是 s 的子串,且 ∀i∈[2,k], 都有 si−1 在 si 中至少出现了两次(可以有重叠部分)。si 不能为空。求最大的 k 值。
1≤n≤2×105
给定一棵以 1 为根的有 3n+1 个节点的树,树上每个节点均有一个输出端。树上有 n 个节点有 3 个子节点,其余的 2n+1 个节点无子节点(也就是叶子)。2n+1 个节点的初始值均为 0/1 ,并且已经提前知道;剩余 n 个节点的值为其 3 个子节点中出现次数最多的值。q 次询问,每次改变一个叶子节点的值,求操作后根节点的值。
n,q≤5×105